Quantum state redistribution based on a generalized decoupling 
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We develop a simple protocol for a one-shot version of quantum state redistribution, which is the 
most general two-terminal source coding problem. The protocol is simplified from a combination 
of protocols for the fully quantum reverse Shannon and fully quantum Slepian-Wolf problems, with 
its time-reversal symmetry being apparent. When the protocol is applied to the case where the 
redistributed states have a tensor power structure, more natural resource rates are obtained. 
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Introduction-Qnantum information theory may be un- 
derstood in terms of interconversion between various re- 
sources [J IH ■ In this resource framework, the well-known 
quantum teleportation [3| can be regarded as a process 
in the simulation of noiseless quantum channels using en- 
tanglement plus noiseless classical channels. Significant 
efforts and progress have been made in the unification 
of quantum information theory 0, d, d, 0); many impor- 
tant results in quantum information theory, such as one- 
way entanglement distillation [l| , state merging Q , fully 
quantum Slepian-Wolf theorem (FQSW) [yL fully quan- 
tum reverse Shannon theorem (FQR S) M , Q , and quan- 
tum channel capacities [l(| EH EH, 0, Ej], can be derived 
in the framework of quantum state redistribution (QSR) 

The one-shot version of QSR refers to a communica- 
tion scenario where Alice and Bob share a quantum state 
tpcAB in which Alice holds AC and Bob holds B. The 
shared state <pcab can be viewed as the reduced state 
of \<pcabr) where R is an inaccessible reference system. 
The task is to redistribute C to Bob while trying to keep 
the whole pure state unchanged [see FIG. [T]. As in the 
classical information theory, it is interesting to consider 
the case where Alice, Bob and the reference system share 
many copies of \fcABR) and the task is to redistribute all 
C from Alice to Bob. Since each copy of the state is iden- 
tical and independently distributed this is often called the 
i.i.d. case. To accomplish the task, protocols are allowed 
to use noiseless quantum communication and entangle- 
ment. Minor imperfections in the final state are tolerable 
provided that they vanish in the asymptotic region, i.e., 
when the number of copies goes to infinity. The minimal 
resources needed per copy in the asymptotic region are 
important and useful information-theoretic quantities. 

QSR was first studied by Luo and Devetak[l5|, where 
the necessary resources needed per copy in the asymp- 
totic region of the i.i.d. case were given. Later, Yard 
and Dcvetak indicated that the necessary resources are 
also sufficient Q, i.e., the redistribution of each copy can 
be accomplished by sending Q — I (C; R \B) /2 qubits to 
Bob and consuming E = [I (A; C) - I(B; C)] /2 ebits in 



FIG. 1: (Color online). Quantum state redistribution. Ini- 
tially A and C is held by Alice, B is held by Bob and R is the 
reference system. The task is to redistribute C from Alice to 
Bob. If Bob's side information B is viewed as a part of the 
reference system, it is reduced to FQRS problem; If Alice's 
side information A is viewed as a part of the reference system, 
it is reduced to FQSW problem. 



the asymptotic region, here / (C; R \ B) is quantum con- 
ditional mutual information and I(A; C) is quantum mu- 
tual information defined on \tpcABR) ■ H E is negative, 
instead of be consumed, it is distilled. However in the 
process of obtaining the resource rates, coherent chan- 
nels (l6j plus the cancelation lemma were used, which 
leads the process to be more complicated @. 

In this paper, we first develop a simple protocol for a 
one-shot version of QSR, which is simplified from a direct 
combination of protocols for FQRS and FQSW problems 
[see FIG. [2]. The simplification can be done based on a 
generalized decoupling. The application of our protocol 
in the i.i.d. case shows the redistribution of each copy can 
be accomplished by sending Q = I (C; R\B) /2 qubits 
from Alice to Bob, consuming E\ = I (A; C)/2 ebits and 
distilling E% = I(B; C)/2 ebits at the same time in the 
asymptotic region. This result looks more natural and 
the net entanglement consumed is also E = Ex — E 2 
ebits per copy [3, Q ■ 

QSR: one-shot version- We first give some notations. 
The density operator of state \<p) is denoted by <p. We 
use oIa to denote the dimension of A and U ■ p to denote 
the adjoint action of U on p, i.e., U ■ p — UpU^ 1 . The 



trace norm of p is defined as , = Tr\J pt p. 

Lemma 1 (lemma 2.2 of J^j) For two pure states \[aab) 
and \ vac)> if the corresponding reduced states ha and va 
satisfy \\/j,a — ^a|Ii < e , there exists an isometry Kb^c 
such that \\K B ->c • V-ab - vac\\ < ^V^- 

Theorem 2 (generalized decoupling theorem) For any 
given density operators lucf and ipCE in which C = 
C1C2C3, there exists a unitary operation U on C such 
that 

\\Tr C2 cAU ■ojcf]-tt Ci ®oj f \\1 < 2a, (1) 

\\Tr ClCa [U ■ 4> CE \ - ttc 2 ® M\l < 2 A ( 2 ) 

where ttci an d n C 2 are maximal mixed states, u>f and ipE 
are the reduced states from locf and ipCE- The upper 
bounds are defined as a = dcdpTr (&cf) /^c c an d 
(3 = d c d E Tr {^Ge) 2 /^c x c a ■ 

Proof. The decoupling theorem @, [13, EH states 

J \\Tr c . 2 c 3 [U ■u CF ]-itc 1 ®UF\\\dU < a, (3) 

U(C) 

J \\Tr ClC3 [U ■Tp C E]-*c 2 ®4>E\\\dU <(3. (4) 

U(C) 

These inequalities indicate more than one half of the uni- 
tary operators U on C satisfying fl} and more than one 
half of the unitary operators U on C satisfying d2|), so 
there exists a unitary operation U on C such that both 
([1]) and ([2]) are satisfied at the same time. ■ 

We introduce two reference states \pcabr) and 
\pcabr) in discussing the redistribution of \pcabr) and 
define 

71 = 2 \\(fi C ABR - Pcabr\\ x , (5a) 

72 = 2 \\<pcabr - PcabrWi ■ (5b) 

Assume that C = C1C2C3, A" and B' are the duplicates 
of A and B, C' and C" are the duplicates of C . The gen- 
eralized decoupling theorem [2] ensures that we are able 
to approximately decouple C2 from BR in \pcabr) and 
approximately decouple C\ from AR in \pcabr) by the 
same operation on C. Combining with the lemma [T] and 
following the similar deduction in [6] , it can be seen that 
there exist the unitary operation U on C, the isometries 
W Ci c 3 a^a 2 c"A", and Vc 2 c 3 b->BiC>b> such that 

||(WoI7) • (fcABR ~ §C 2 A 2 ® <Pc"A"br\\i < Vi, (6) 
|| (V o U) ■ ificABR ~ $CiBi ® #C"AB'.r|| 1 < (7) 

where $c 2 A 2 and $CiBi are the maximally entangled 
pure states, pc"A"BR and (pc'AB'R are the same pure 
states as pcabr and Pcabr, respectively. The upper 
bounds rji and 772 are defined as 

»?i = 2 y 2d c d BR Tr {pcbr? /d 2 Ci Cs , (8a) 

% = 2^2d c d A RTr(cpcAR) 2 /4 2Ca . (8b) 




FIG. 2: (Color online) A non-optimal protocol for one-shot 
version of QSR that is a direct combination of protocols for 
FQRS and FQSW problems. The decoding operation f/" 1 in 
FQRS is the inversion of the encoding operation U in FQSW, 
so their effect cancels out. 



Making use of the triangle inequality, we have from (J5]) 
and 

\\{WoU) ■ Pcabr — §c 2 A 2 O ¥>c»a»br\\ 1 < A 1; (9) 

|| (V O U) ■ PCABR - *CiSi ® PC'AB'r\\ 1 < A 2 , (10) 

where A l = 7^ + 77*, ip C "A"BR and pc'AB'R are the same 
pure state as pcabr- 

In Fig. [3 we depict a protocol for redistributing 
\pc"A"br) where Alice holds C" A" and Bob holds B, 
i.e., redistributing C" from Alice to Bob. This protocol is 
non-optimal since it cannot achieve the optimal resource 
rates in the i.i.d. case. However, its simplified version 
shown in Fig. [3] is optimal. The non-optimal protocol in 
Fig. [3 consists of three steps. The first step is to redis- 
tribute C" from Alice to Bob via the protocol for FQRS 
problem [6| where Bob's side information B is treated as a 
part of the reference system. In this step, the maximally 
entangled state &c 2 A 2 is consumed and the system C1C3 
is transmitted from Alice to Bob via noiseless quantum 
channels. According to © the system is in \pcabr) af- 
ter completing this step if Ai = 0. The second step is to 
send C = C1C2C3 from Bob back to Alice via noiseless 
quantum channels. The third step is the process that 
redistributes C from Alice to Bob via the protocol for 
FQSW problem [fj where Alice's side information A is 
treated as a part of the reference system. In this step the 
system C2C3 is transmitted from Alice to Bob via noise- 
less quantum channels. According to (JTUJ) the system is in 
I^CiBi) ® \pcab'r) after this step if Ai = A 2 = 0, i.e., 
the maximally entangled state ^CiB t is distilled and the 
redistribution is perfectly accomplished since \pcab'r) 
is the same state as \pc"A"br) but with A on Alice's 
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FIG. 3: (Color online) Our protocol for one-shot version of 
QSR. The encoding operation by Alice is W~ x and the de- 
coding operation by Bob is V. The reverse redistribution 
uses V -1 and W as the encoding and decoding operations. 
The time-reversal symmetry of the protocol is apparent. The 
states on the left are obtained if Ai + A2 is zero. 



side and C'B' on Bob's side. 

For the above described non-optimal protocol, the de- 
coding operation Uq iC c in the first step is the inver- 
sion of the encoding operation Uc^CxC 2 C 3 m the third 
step, which is the result of the generalized decoupling 
theorem. So their effects cancel out and the whole pro- 
cess can be simplified. Our protocol for redistributing 
C" in \(pc"A"BR,) from Alice to Bob is just the simplified 
version of the above one and it consists of three steps [see 
FIG. [3]: 

1. Alice first implements the encoding operation 
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A on the initial pure state <&c 2 A 2 



tpc n A"BR where Alice holds A 2 C" A" and Bob 
holds C 2 B. 

2. Alice transmits C3 to Bob via noiseless quantum 
channels. 

3. Bob makes the decoding operation Vc 2 c 3 b-^b 1 cb'- 

After these steps, Alice holds C\A and Bob has 
BiC'B'. If Ai + A2 is zero, the final state is exactly 
the pure state ^c 1 b 1 ® ^Pcab'R] the redistribution is 
perfectly accomplished since ipcAB'R is the same pure 
state as <pc"A"BR but with A on Alice's side and C'B' 
on Bob's side. In the process, log 2 dc a qubits are trans- 
mitted from Alice to Bob, log 2 dc 2 ebits are consumed 
and log 2 dci ebits are distilled. Generally, the distance 
between the end state (V o W' 1 ) ■ {&c 2 a 2 S3 Vc"A"br) 
and the pure state $CiBi ®<PC' ab'R. in terms of the trace 
norm is not longer than Ai 4- A 2 , which can be derived 
from © and (TJUl). 

QSR: i.i.d. case- At this stage, we apply our protocol 
to the i.i.d. case and show that Ai + A 2 approaches 
zero in the asymptotic region. Our technical result is 
summarized in a theorem: 



Theorem 3 (one-shot version of QSR) Suppose that 
quantum system A" is a duplicate of A, B' is a dupli- 
cate of B, C and C" are duplicates of C , and C = 
C1C2C3. Density operators ^dBt and &c 2 A 2 repre- 
sent maximally entangled pure states. For any given 
pure states Y mlUa i = <&c 2 A 2 ® <Pc"A"BR and T fma i = 
^CiBi <8 (fcAB'R, there are isometries Vc 2 c 3 b^b 1 C b> 
and Wc 1 c 3 A^A 2 C" A" such that 

\KV0W- 1 ) ■T mMal -T fmal \\ 1 <A 1 + A 2 , (11) 
\\(WoV- 1 ) ■T/< no j-T initi „i|| 1 < Ax + A 2 , (12) 

where tpc A" br and fc'AB'R are the same pure state as 
Vcabr, the upper bound Ai + A 2 equals 71 + ??i + 72 + m 
that can be calculated from Eqs. (0) and 0). 

Consider the i.i.d. case: Alice, Bob, and the refer- 
ence system share n copies of the state \^cabr), i-e., 
|*c»A»s«ij») = WcABRf n with C n A n on Alice's side 
and B n on Bob's side, where we use the notion A n = 
A\A 2 - ■ ■ A n . The task is to redistribute C n from Alice 
to Bob. This is the redistribution of quantum states that 
have a tensor power structure. 

We first recall the relevant knowledge about typ- 
ical subspace @|. Based on quantum state 
\^c n A™B"R™) we can define <5-typical subspace of F n , 
F = A,B, C, AR, BR, which is the subspace spanned by 
the eigenstates of (^jr)®" with the corresponding eigen- 
values A satisfying 2-™( s ( F ) +<5 ) < A < 2^ s ^~ s \ where 
S is a small positive number and S (F) is von Neumann 
entropy of ipp. The projector onto the 5- typical subspace 
of F n is denoted by II^„ . We introduce the three new 
normalized states: 



\Qctyp A" B" i?") OC il^r. \^C n A"B"R") 
\&C t vvB n {AR) n ) tX nf 4i j)nlls„irc'„ | x T'C'M"B"i?") 



VLctypA n (BR) n ) oc ii( Bi?) „n^„n^„ 



I* 



(13) 
(14) 

(15) 



where C typ is used to denote the support of II C „ . For a 
sufficiently large n, we have 

\\^C"A"B"R 



-cS n 



(16) 



with a positive constant number c. 

To redistribute C n in \^c n A n B"-R n ) from Alice to Bob, 
Alice first makes a projective measurement on C n with 
projectors II C „ and Jc™ ~ n c „ . If the outcome of 
2c™ _ n c „ is obtained, then the protocol fails. If the 
outcome of II C „ is obtained, then the systems is in the 
state \ flctyp a™ B n R n ) ■ The inequality (|16p indicates that 
the probability of failure vanishes when n approaches to 
infinite. When quantum state VLc*yp A n B n R n is obtained, 
they then redistribute C typ from Alice to Bob via our 
protocol for one-shot version of QSR with the reference 

States flc*yp A n (BR) n an d ^Ctyv B n (AR) n ■ 

We use Ai + A 2 to describe how well the redistribu- 
tion is accomplished. A key point is that dimensions and 
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purities in the expression of Ai + Aoiiow have bounds 
that are related to entropy quantities [1,0]. Assume that 
n is large enough and C tyv = C"C 2 C3 with dimensions 

log 2 d cr = n[I(B;C)-6tS}/2, (17) 
log 2 d c? =n[I(A;(Tj-6tS]/2, (18) 
log 2 d c? =n[I(C;R\B) + 12*5 + 2??] /2, (19) 

for some rj € [— 18, t6], where t is a constant bigger than 
one, / (B; C) and I (C; R\B) are quantum mutual infor- 
mation and conditional mutual information defined on 
\f 'cab r) [III- The exact value of r/ is determined by the 
dimension of C typ . It can be shown for a large n 

Ai + A 2 < 4 (e^ 2 " + ^2 x 2-«( 2 "+ 3 *' 5 )) , (20) 

which goes to zero in the asymptotic region. 

Note that flc*yi>A n B n R n and *c»i"B»s n have no dif- 
ference when n goes to infinity [see (|16p ] and 5 can be 
arbitrarily small, we can say that the redistribution of 
each copy of \pcabr) can be accomplished by sending 
Q = I (C; R \B) /2 qubits from Alice to Bob, consuming 
Ei = I(A; C)/2 ebits and distilling E 2 = I{B; C)/2 ebits 
in the asym pto tic region. These are the optimal rates 
as shown in [15j |. The reverse redistribution process can 
be accomplished by sending Q qubits from Bob to Alice, 
consuming E 2 ebits and distilling E\ ebits per copy in the 
asymptotic region. The contents of these two processes 
can be expressed via a simple formula 

<Pac\b + Ex [qq] ip A \CB + E 2 [qq] , (21) 

where <Pac\b represents the quantum state ipcAB with 
AC on Alice's side and B on Bob's side, <Pa\cb represents 



the same quantum state (fcAB but with A on Alice's side 
and BC on Bob's side, and [qq] denotes an ebit between 
Alice and Bob [j| . We emphasize that the formula should 
be understood in the asymptotic region of the i.i.d. case. 
Also notably E\ and E 2 change into each other under 
the exchange of A and B, and Q is invariant under this 
exchange, namely, (|21|) is symmetric. 

Summary-We have developed a protocol for one-shot 
version of QSR, which can lead to more natural resource 
rates in the i.i.d. case. The protocol is simplified from 
a combination of protocols for FQRS and FQSW prob- 
lems. The simplification is based on a generalized de- 
coupling theorem, which may have further applications 
in more complicated communication cases such as quan- 
tum state exchange [20| and multipartite communication. 
Since FQRS problem is the reverse of FQSW problem [|| , 
the time-reversal symmetry is apparent in our protocol. 

Note added-Recently Oppenheim studied the QSR 
from the viewpoint of coherent state-merging pH] . Our 
protocol presented here removes the decoupling opera- 
tions, giving it the advantage of simplicity which makes it 
more promising to explore redistributing quantum states 
with structures other than the tensor power in the i.i.d. 
case. 
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